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ABSTRACT 

A  general  solution  of  the  Deny  convolution  equation  restricted 
to  half  line  is  obtained  using  the  concepts  of  random  walk  theory. 

The  equation  in  question  arises  in  several  places  in  applied  proba¬ 
bility  such  as  in  queueing  and  storage  theories  and  characterization 
problems  of  probability  distributions.  Some  of  the  important  appli¬ 
cations  are  briefly  discussed. 
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1.  INTRODUCTION 


Let  S  be  such  that  it  equals  either  R(=(-»,«))  or  R+(=[o,»)),  o  be 
a  o-finite  measure  on  S  such  that  a ( { 0}c )  >  0  and  H:  S  +  R+  be  a  Borel 
measurable  function  that  is  locally  integrable  (w.r.t.  Lebesgue  measure), 
satisfying  the  integral  equation 


» 

H(x)  =  H(x+y)o(dy)  for  a.a.[L]x  6  S, 
S 


(1.1) 


where  a.a.[L]  refers  to  'almost  all  w.r.t.  Lebesgue  measure'.  The 


integral  equation  (1.1)  when  S  =  R  or  S  =  R+  has  been  extensively  studied 
by  many  authors.  In  particular  Deny  (1961)  has  identified  the  general 
solution  to  the  equation  when  S  =  R  and  Lau  and  Rao  (1982)  when  S  =  R+. 
[Indeed,  Deny  (1961)  arrives  at  the  solution  to  the  equation  with  S  =  R 
assuming  H  to  be  continuous;  however,  as  a  straight  forward  corollary 
of  Deny's  theorem,  the  general  solution  when  H  is  not  necessarily  contin¬ 
uous  follows  as  pointed  out  by  Rao  and  Shanbhag  (1986).]  A  special  case 
of  Deny's  result  when  o  is  a  probability  measure  and  H  is  bounded  was 
established  earlier  by  Choquet  and  Deny  (1960),  while  the  Lau-Rao  result 
subsumes  various  partial  results  given  earlier  by  Marsaglia  and  Tubilla 
(1975),  Shanbhag  (1977),  Shi;m]zu  (1978),  Ramachandran  (1979)  and  several 
others . 

There  also  exist  by  now  a  number  of  alternative  approaches  for 
« 

arriving  at  the  solution  to  (1.1)  either  in  the  case  of  S  =  R  or  S  =  R+. 
[See,  for  example,  Ramachandran  (1982),  Davies  and  Shanbhag  (1984), 
Prakasa  Rao  and  Ramachandran  (1984),  Lau  and  Rao  (1984),  Rao  and  Shanbhag 
(1986),  and  Alzaid,  Rao  and  Shanbhag  (1985)1.  Both  Deny's  theorem  and 
its  variant  given  by  Lau  and  Rao  have  applications  in  characterization 
problems  of  probability  distributions  and  branches  of  applied  probability 
such  as  reliability  and  renewal  theories.  For  the  details  concerning 


V 
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applications,  the  reader  is  referred  to  Feller  (1966,  Vol .  2,  p.351), 
Shimizu  (1978),  Shanbhag  (1977),  Lau  and  Rao  (1982),  M.B.  Rao  and 
Shanbhag  (1982),  Rao  (1983),  Alzaid  (1983)  and  Rao  and  Shanbhag  (1986) 
and  relevant  references  therein. 

Consider  now  the  integral  equation 

H(x)  =  [  H(x+y)a(dy)  for  a.a.[L)x  e  R,  (1.2) 

Jr  + 

*■* 

where  o  is  a  o-finite  measure  on  R  such  that  o({0}  )  >  0  and  H  is  a  non¬ 
negative  locally  integrable  Bore!  measurable  function  on  R.  [It  can  be 
shown  by  choosing  H  and  o  properly  that  the  Lau-Rao  (1982)  equation  is 
a  special  case  of  (1.2).]  We  show  that  H  satisfying  (1.2)  has  the 
representation 

H(x)  =  I  H(x+y)p6(y)  +  e(x)enX  for  a.a.[L]x  e  R  (1.3) 

( ■* » o)  + 

for  some  real  n,  a  certain  measure  p  concentrated  on  (-«>,o)  and  a  peri¬ 
odic  function  £  havinq  every  nonzero  support  point  of  a  to  be  its 
period.  Further  the  measure  p  arrived  at  in  (1.3)  is  such  that  if 
o((-",o))  >  0,  then  either  both  p  and  o  are  non-arithmetic  or  they  are 
arithmetic  with  the  same  span. 

In  view  of  this  result,  it  is  shown  in  Corollary  1  of  Section  2, 
that  Deny's  (1961)  result  or  its  generalized  versions  given  by  Lau  and 
Rao  (1984)  and  Prakasa  Rao  and  Ramachandran  (1984)  follow  from  the  Lau- 
Rao  (1982)  theorem.  Since  the  proof  of  (1.3)  given  in  this  paper  is 
rather  simple,  the  observation  just  made  concerning  the  alternative 
proof  of  Deny's  (1961)  result  is  of  importance,  especially  in  the  light 
of  the  elementary  proof  based  on  exchangeabi 1 i ty  of  the  Lau-Rao  theorem 
given  recently  by  Alzaid,  Rao  and  Shanbhag  (1985b);  the  possibility  of 


tows?; 
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such  an  approach  to  Deny's  theorem  was  pointed  out  by  Alzaid,  Rao  and 
Shanbhag  (1985).  [The  reader  may  find  it  instructive  to  compare  the 
present  proof  based  on  the  Lau-Rao  theorem  of  Deny's  theorem  with  the 
proof  of  the  Lau-Rao  theorem  based  on  Deny's  theorem  as  given  by  Rao 
and  Shanbhag  (1986).] 


2.  THE  MAIN  THEOREM 

Let  us  consider  the  equation  (1.2),  and  define,  relative  to  o, 
the  measures  cr^ n  and  a2n  on  R  such  that  for  every  Borel  set  B  of  R  and 
every  integer  n  >_  1 

oln(B)  =  on({(x1 .  ,xn)  6  Rn:  sm  6  R+,  m=l . n-1 ,  sn  e  B}) 

and  °2n^  =  »•  ••  »xn)  6  Rn:  sm  6  (-°*.o),  m=l . n-1,  sn  €  B}) 

=  on(((x1 .  ,xn)  e  Rn:  sm  >  sn,  m=l . n-1,  sp  e  B) ) , 


where  sm  =  x.  +  . . .  +  x.  m  >  1  and  on  is  the  product  measure  It  a. 
ml  m  r  i~l  1 

with  o .  =  o  in  the  notation  of  Burn'll  (1972).  Following  the  analogy 

with  concepts  in  random  walk  in  probability  theory,  we  may  refer  to  the 

measures  p  and  t  defined  below  respectively  as  the  descending  ladder 

height  measure  and  the  (weak)  ascending  ladder  height  measure  relative 

to  a : 

00 

p(*)  =  l  a,  ((-°°,o)n.)  (2.1) 

n=l 

and 

CO 

(2.2) 


n 


(*)=  ^.°2n(R+  n  * } ' 

n=l 


It  is  easy  to  check  that  if  o((-®,o))  >  o,  then  the  closed  subgroup 
of  R  generated  by  supp[p]  is  the  same  as  that  generated  by  supp[a].  Also, 
if  a(R+)  >  0,  then  the  closed  subgroup  of  R  generated  by  supp[x]  is  the 
same  as  the  one  generated  by  supp[o].  These  observations  in  turn,  imply 
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that  if  a((-®,0))  >  0,  then  either  both  p  and  a  are  non-arithmetic  or 
both  are  arithmetric  with  the  same  span,  and  if  a(R+)  >  0,  then  either 
both  t  and  a  are  non-arithmetric  or  both  are  arithmetric  with  the  same 
span.  The  main  result  of  the  paper  is  the ■ fol lowing  theorem. 

THEOREM.  Let  the  function  H  satisfying  (1.2)  be  not  a  function 
that  is  equal  to  0  a.e.[L]  on  (a,®),  where  a  =  inf(supp[a]) .  Then  p 
and  t  as  defined  in  (2.1)  and  (2.2)  are  Lebesgue-Stieltjes  measures. 
[This  is  equivalent  to  the  statement  that  they  are  both  Radon  measures 
and  also  to  the  statement  that  they  are  both  regular  measures.]  More¬ 


over, 


H(x)  =  H(x+y)p(dy)  +  s(x)en  for  a.a.[L]x  e  R 

J(-~,Q) 


where  £  is  a  non-negative  periodic  function  with  £(•)  =  £(*+s)  for 
every  s  e  supp[cr],  and  n  is  a  real  number  such  that 


(2.3) 


f  enXx(dx)  =  1 
J  R 


(2.4) 


[If  n  satisfying  (2.4)  does  not  exist,  then  we  take  S  in  (2.3)  to  be 
identically  zero  with  n  as  an  arbitrary  real  number.] 

Proof.  The  case  o((0,®))  =  0  is  trivial,  since  (1.2)  implies,  in 
view  of  the  assumptions,  that  a  is  a  Lebesgue-Stieltjes  measure  in  this 
case.  We  shall  therefore  assume  that  o(( 0,®))  >  0.  The  problem  remains 
invariant  if  H  and  o(dy)  are  replaced  respectively  by  H(x)e  and 
e5yo(dy)  for  any  6  e  R.  In  that  case,  there  is  no  loss  of  generality 
in  assuming  that  ct((0,®))  >  1  and  hence  in  assuming  that 


t 


WWW 


W 


0  <  H  (x)  =  j  H(y)dy  <  ®  for  all  x  e  R 
'  x 

following  essentially  the  arguments  of  Alzaid  et  al  (1985).  Since 

(1.2)  is  satisfied  by  H  ,  the  theorem  follows  if  we  prove  it  by  re- 

★ 

placing  H  by  H  .  We  can  then  assume  without  loss  of  generality  that 
H  itself  is  a  positive  decreasing  continuous  function.  Now  (1.2)  gives 
us  inductively 

■  k 

H(x)  =  H(x+y)(  l  a.  )  (dy)  +  H(x+y)o, . (dy) 

J(-»,o)  n=l  ln  R+  lk 

k  =  1,2,...  ,  x  e  R+.  (2.5) 

This,  in  turn,  implies  that  for  each  x  e  R+,  the  sequence  of  the  latter 
integrals  on  the  rhs  of  (2.5)  is  a  decreasing  (nonnegative  real)  sequence 
and  hence  has  a  limit.  Consequently,  we  can  write 

H(x)  =  H(x+y)p(dy)  +  H(x),  x  e  R  ,  (2.6) 

( “• »o) 

where 

f 

H(x)  =  lim  H(x+y)a,. (dy) .  (2.7) 

k-x»  R+  1K 

Since  H  is  assumed  to  be  positive  continuous  and  the  integral  appearing 
on  the  r.h.s.  of  (2.7)  has  to  be  finite,  it  follows  immediately  that  p 
is  a  Lebesgue-Stieltjes  measure.  Indeed  (2.6)  implies,  in  view  of  the 
decreasing  nature  of  H,  that  p(R)  <  1.  The  fact  that  t  is  a  Lebesgue- 
Stieltjes  measure  is  obvious  in  the  case  of  a((-»,o))  =  0,  in  view  of 
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Furthermore,  if  o((-®,o))  >  0,  then  given  any  sQ  e  (-®,o)  nsupp[o]  and 


ye  R+,  we  have 


ns  3s  s 

Tf(-.y  +  -^))o((-^,  -f)) 

( n+1 )s  3s 

x( (-®,y  +  - ^ — ))  +  pM-’J- >Q))»  n  =0 » 1 » 2 . 


(2.8) 


which  implies  that 


ns  ( n+1 )s 

y  +  -—))  <  “  if  x((-®,y  + - 2 — “))  <  “• 

Since  x((-®,0))  =  0,  we  have  then  by  reverse  induction  that  x((-®,y))  <  ® 
for  each  y.  This  implies  that  x  is  a  Lebesgue-Stieltjes  measure.  (For 
obtaining  (2.8),  the  identity  given  in  brackets  immediately  after  the 
definition  of  a2n  may  be  used.)  This  establishes  the  first  part  of  the 
theorem. 

Define  now,  fo<"  any  Bore!  set  A(CR)(  to  be  the  measure  crln 
with  6  R+  in  its  definition  replaced  by  s  ^  e  R+f>A.  Clearly  then  for 
every  x  e  R+  and  Borel  set  A  the  sequence 

{  H(x+y)a!^  (dy) :  n=l,2,...} 

Jr+ 

is  a  decreasing  sequence  of  non-negative  real  numbers  and  hence  has  a 
limit.  Consequently,  we  have  for  each  c  e  R+ 


H(x)  =  lim  H(x+y)ol°,C^ (dy)  +  lim  H(x+y)o!^ (dy) ,  x  e  R  . 
rn®  JR  10  rv*~  'R 


n-+®  1 R , 


(2.9) 


Since  for  every  x,c  €  R+  and  n=l,2,... 


H(x+y)a|C (dy)  <  H(x+y)o(dy) 

Jr,  n  Me,®) 


v'vV 

7,V. 
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v- 

§ 


Cv 


.V. 

C'V- 

■V* 


J5 

oA 


it  follows  that  the  latter  limit  on  the  r.h.s.  of  (2.9)  tends  to  zero 
as  c  +  ».  We  can  therefore  write 


H(x)  =  lim  lim  f  H(x+y)oj° ,c^ (dy) ,  x  e  R  . 

c-«»  ih«  Jr  In 


(2.10) 


Observe  that  the  interpretation  of  Og  given  under  brackets  immedi¬ 
ately  after  its  definition  yields  for  each  c  g  R+  and  n=l,2,... 

f  H(x+y)oj°’C](dy)  =  l  f  [  H(x+y+z)o1  (dz)o  (dy), 

JR+  "  m=l  J[o,c]  Jr+  '»n  m 


X  G  R. 


(2.11) 


where  o-jo  is  the  probability  concentrated  on  (o),  because 


R  =  ^  {(xV-‘xn):  sr  >  sm*  r=1  »2*  •  •  *  *m-l  1  srlsm>  r=m . n}- 

Since  t  is  a  Lebesgue-Stiel tjes  measure  and 


0  < 


H(x+y+z)o1n(dz)  £  H(x),  x ,y  e  R+,  n=l  ,2,..., 


we  get  from  (2.10)  and  (2.11),  using  the  Lebesgue  dominated  convergence 
theorem  in  particular,  that 


H(x)  =  lim 
c-m» 


H(x+y)t(dy) 

[o.c] 

H(x+y)t(dy) ,  x  e  R+. 


(2.12) 


Then  (2.7)  and  (2.12)  imply  the  second  part  of  the  theorem,  in  view  of 
the  lau-Rao  (1982)  theorem,  for  which  an  elementary  proof  exists  as  shown 
by  Alzaid  et  al  (1985) . 


9 


Remark  1 .  The  above  theorem  remains  valid  with  trivial  changes  in 
its  proof  even  when  the  local  i ntegrabi 1 i ty  of  H  on  R  is  replaced  by 
that  on  (a,  ») ,  where  a  is  as  defined  in  the  statement  of  the  Theorem. 


Remark  2.  The  proof  of  the  above  theorem  simplifies  considerably 

if  (1.2)  is  replaced  by  (1.1)  with  S  =  R.  In  that  case,  essentially  by 

symmetry,  the  fact  that  p  is  a  Lebesgue-Stieltjes  measure  implies  that 

t  is  a  Lebesgue-Stieltjes  measure.  Also,  the  validity  of  the  identity 

in  (2.6)  for  all  x  e  R  implies  that 

' 

H(x+y)p(dy)  <  °°  for  all  x  e  R 

(-°°,o) 


and  hence,  by  symmetry  again,  that 

H(x+y)i(dy)  <  °°  for  all  x  e  R. 

jR+ 

In  view  of  these  observations,  it  follows  that,  in  the  present  case, 
the  Theorem  follows  even  when  the  portion  of  the  proof  following  the 
observation  that  p  is  a  Lebesgue-Stieltjes  measure  until  the  identity 
(2.10)  is  deleted,  provided  [o,c]  and  oj°,c^  in  (2.11)  are  replaced  by 
R+  and  o-|n  and  portions  not  relevant  are  deleted. 


COROLLARY  1.  [Deny  (1961)  and  Lau  and  Rao  (1984)]:  If  H  satisfy¬ 
ing  (1.1)  with  S  =  R  is  not  a  function  that  is  equal  to  zero  for  a.e.[L], 
then  it  has  the  representation 

H(x)  =  C-|  (x)exp(n-|X)  +  C2(x)exp(n2x)  for  a.a.[L]x  e  R 
where  C-j  and  are  periodic  functions  with  C  ^.  ( • )  =  £..(*+s),  i=l,2,  for 
each  point  s  e  supp  [o]  and  such  that 

exp(nix)a(dx)  =  1 ,  i=l  ,2. 

R 
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[For  the  uniqueness  of  the  representation,  one  may  assume  for  example 
that  ^2  -  0  If  ni  =  Rao  and  Shanbhag  (1986)  have  implicitly  assumed 
this  to  be  so  in  their  proof  of  the  Lau-Rao  (1984)  result  based  on  Deny's 
theorem. ] 

Proof.  As  in  the  proof  of  the  main  Theorem,  it  is  clear  that  there 
is  no  loss  of  generality  in  assuming  H  to  be  continuous  and  decreasing. 

In  such  a  case,  we  get 

H(x)  =  I  H(x+y)p(dy)  +  £(x)exp(ox)  for  all  x  e  R  (2.13) 

J (-®,o) 

with  £  as  a  non-negative  continuous  periodic  function  on  R  with  every  non¬ 
zero  point  of  supp[o]  as  its  period  and  n  as  a  real  number.  Clearly  n  in 
(2.13)  satisfies 

exp(nx)dx  =  1 

Jr 

if  £  2  0.  Define  now  c*  to  be  equal  to  zero  if  £  =  0  and  to  be  the  supremum 

a 

of  the  set  C  defined  as  the  set  of  all  non-negative  c's  for  which  Hc(x)  = 

H(x)  -  c£(x)exp(nx)  >  fl  for  all  x  6  R  and 

H  (x)  =  f  H  (x+y)p(dy)  +  d  £(x)exp(nx),  x  e  R 

C  J(-»,0)C 

with  d  ^  0.  Clearly  C  is  compact  by  the  dominated  convergence  theorem 

(on  noting  in  particular  that  0  _<  c,  d  _<  H(xo)/£(xq)  <  ®  when  £(xq)  /  0) 

* 

and  hence  C  e  C;  also 

H  (x)  =  f  H  *(x+y)p(dy) ,  x  e  R.  (2.14) 

In  view  of  the  Lau-Rao  (1982)  theorem  (which  is  now  an  obvious  corollary 

of  the  main  Theorem)  and  the  definition  of  Hc*,  the  asserted  representa- 


n 


tion  for  H  follows. 

Remark  3.  If  o  is  any  Lebesgue-Stieltjes  measure  on  R  (not 
necessarily  associated  with  an  integral  equation),  then,  using  the 
arguments  employed  in  the  theorem  to  establish  t  to  be  a  Lebesgue- 
Stieltjes  measure,  we  have  that  both  p  and  t  as  defined  in  (2.1)  and 
(2.2)  respectively  are  Lebesgue-Stieltjes  measures  when  at  least  one 
of  them  is  given  to  be  so.  In  that  case  it  is  easily  seen  that 

fp(B)  if  B  is  a  Borel  set  of  (-®,o) 

t(B)  if  B  is  a  Borel  set  of  R+ 

which  implies  that 

o  +  T*p  =  p  +  t.  (2.15) 

The  equation  (2.15)  implies  that  for  every  relatively  compact 
Borel  subset  B  of  R 


o(B)  =  p(B)  +  t (B)  -  t*p(B)  (2.16) 

which  may  be  viewed  as  Wiener-Hopf  factorization  of  o.  In  the  proof  of 
the  Theorem,  after  observing  that  p  and  t  are  Lebesgue-Stieltjes  measures, 
one  could  have  obviously  appealed  to  either  (2.15)  or  (2.16)  to  arrive 
at  the  result,  given  the  condition 

H(x+y)x(dy)  <  ®  for  all  x  6  R+, 

Jr+ 

since  this  yields 
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H  ( x ) 


H(x+y)p (dy) 


-  H  ( x )  -  [ 

J (--,o) 

*  [  H(x+y)o(dy)  -  [  H(x+y)p(dy) 

JR  J  R 

=  f  (H(x+y)  -  f  H(x+y+z)p(dz) ] t ( dy ) 

JR  Jr 

=  [  H(x+y)r(dy),  x  6  R  . 

Jr 


In  the  case  of  (1.1)  with  S  =  R,  we  can  take 
[  H(x+y)r(dy)  <  - 

as  observed  in  Remark  2,  and  hence  the  prsent  approach  remains  valid. 

This  provides  us  with  a  further  proof  of  the  result  of  Corollary  1. 

Remark  4.  In  view  of  Remark  3,  we  may  raise  the  question  as  to 
whether  there  exists,  under  the  hypothesis  of  the  Theorem,  a  situation 
in  which  for  some  Borel  B  with  positive  Lebesgue  measure 

[  H(x+yH(dy)  =  »  for  all  x  e  B 

so  that  the  argument  based  on  the  Wiener-Hopf  factorization  as  it 
stands  does  not  remain  valid.  The  answer  to  this  question  is  in  the 
affirmative  as  is  shown  in  the  following  example. 

EXAMPLE  1.  Let  o  be  the  probability  measure  concentrated  on 
{-1 ,0,1 ,2,. . .}  such  that  its  moment  generating  function  is  given  by 

M(t)  =  1  +  ae't(l-et)6,  t  _<  0, 

where  a  and  8  are  fixed  positive  numbers  such  that  1  <  8  <  2  and  0  <  a8  <_  1 
(This  moment  generating  function  but  for  a  location  change  was  considered 
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earlier  by  Seneta  (1968)  in  connection  with  a  certain  problem  in 
branching  processes.]  Let  H  be  such  that 

f  [x+1]  if  x  >  0 

H(x)  =  \ 

I  0  otherwise, 

where  [x+1]  is  the  integer  part  of  x  +  1 .  Hence  it  follows  that  H 
satisfies  the  hypothesis  of  the  theorem  and 

H(x)  =  [  H(x+y)o(dy) ,  x  e  R  . 

Jr 

In  this  case  p  is  the  probability  measure  concentrated  on  {-1}  and,  in 
view  of  the  Wiener-Hopf  factorization  of  a,  t  is  the  probability 
measure  with  the  moment  generating  function 

M*(t)  =  1  -  aO-eV'1 ,  t  <  0. 

★ 

The  expression  for  M  (t)  implies  that  t  in  question  has  an  infinite 
mean  and  hence  we  have  here 

H(x+y)t(dy)  =  -  for  each  x  e  R+. 

+ 

Thus  we  have  a  simple  counter-example  supporting  the  claim  made. 

From  this  example  we  can  obviously  produce  examples  with  H  satisfying 
an  additional  condition  of  being  positive  continuous  and  decreasing. 

[It  is  also  worth  pointing  out  here  that  this  example  illustrates  the  valid¬ 
ity  of  the  statement  of  Feller  (1966)  concerning  ladder  height  means  in 
a  random  walk  that  is  induced  by  variables  with  zero  mean  on  page  380 
immediately  above  his  Theorem  2:  in  the  present  case,  we  have  the  mean 
of  o  to  be  zero,  the  mean  of  the  descending  ladder  height  to  be  finite, 
and  the  mean  of  the  ascending  ladder  height  to  be  infinite.] 
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Remark  5.  In  (2.3),  we  can  choose  5  to  be  a  constant  if  a  is 
non-arithmetic  and  as  a  periodic  function  with  period  X  if  a  is  arith¬ 
metic  with  span  X. 

Remark  6.  For  the  a  appearing  in  the  Theorem,  the  Wiener-Hopf 
factorization  given  by  (2.15)  implies  that  for  every  real  9  and  x,y  such 
that  0  <_  x  <  y<  « 

|  exp(ez)-r(dz)  exp(ez)p(dz)  <  exp(ezMdz) 

J[x,y]  M-x,o]  '■’[o.y] 

yielding  that 

*  A  f 

t  (e)  =  exp(ez)x(dz)  <  <*> 

Jr* 

whenever 

p  (e)  =  [  exp(ez)p(dz)  >  1 . 

J (-»,o) 

*  * 

By  symmetry,  we  have  also  p  (e)  <  »  whenever  t  (e)  >  1.  The  Wiener-Hopf 
factorization  of  a  also  gives 

o*(e)  +  T*(e)p*(e)  =  T*(e)  +  p*(e),  e  e  R  (2.17) 

where 

*  f 

a  (e)  =  exp(ex)a(dx) . 

JR 

Then  (2.17)  implies  the  following.  If  we  assume  that  t  (e)  >1  and 

★  ★  ★ 

p  (e)  >  1  (and  hence  that  1  <  t  (e)  <  ®  and  1  <  p  (e)  <  °°),  then  we  get 

*  ★  ★  -k 

that  1  -  a  (©)(  =  (! -t  ( 0 ) ) ( 1 -P  (0)))  >  0  and  hence  a  (0)  <  1.  However, 

*  *  *  * 

the  definitions  of  p  and  t  imply  that  p  (0)  and  x  (0)  denote  respectively 

Q  X 

p((-®,o))  and  x(R+)  corresponding  to  the  case  with  e  o(dx)  in  place  of 

k  0  X 

o(dx).  If  a  (9)  <  1,  we  have  obviously  the  measure  relative  to  e  o(dx) 


(i.e.,  the  measure  for  which  each  Bore!  set  B  receives  the  value 

f  0  X 

e  o(dx))  to  be  bounded  by  1  and  hence  the  ladder  height  measure 

JB 

interpretations  of  x  and  P  yields  that  p  (e )  <  1  and  x  (e)  <  1.  Con- 

★  ★ 

sequently  it  follows  that  for  each  e  at  least  one  of  x  ( e )  and  p  (0) 
should  be  less  than  or  equal  to  1.  (Otherwise,  we  arrive  at  a  contra¬ 
diction.)  This,  in  turn,  implies  on  using  in  particular  the  dominated 

or  monotone  convergence  theorem  according  as  the  case  that  for  a  0Q 
★  ★ 

such  that  x  (9q)  (under  o((o,»))  >  0)  or  p  (eQ)  equals  1,  we  have  either 

*  it  it  it 

x  (eQ)  =  1  and  p  (eQ)  <  1  or  p  (eQ)  =  1  and  x  (eQ)  <_  1  and  hence 

★ 

a  (0Q)  =  1;  from  this  we  conclude  that  (2.4)  in  the  case  of  o((o,“))  >  0 
implies  0  (n)  =  1 . 

Remark  7.  From  what  is  given  in  Remark  6,  we  conclude  that  the 
measure  a  in  the  Theorem  satisfies  either  o((-®,0))  <  1  or  a(R+)  £  1. 

COROLLARY  2.  Let  H  be  as  in  the  Theorem  and  for  each  x  e  R+  and 

(  X  ) 

p  9  denote  the  p  measure  on  R  with  an  alteration  that  the  s^'s  involved 

( x ) 

in  its  definition  are  replaced  by  s  +  x.  Then,  for  each  x  e  R.,  p 
is  a  Lebesgue-Stieltjes  measure  and,  given  that 

H(x)  and  H(x+y)p(dy) 

(-®»o) 

are  right  continuous  on  R+  and  also  that  H(x)  is  locally  bounded  on  R+, 
we  have  for  each  x  e  R+ 

H(x)  =  [  H(y)p^(dy)  +  s(x)  er'(x+y)(  £  p  n)(dy) 

J(-“,o)  Jl-x,o)  n=o 

(2.18) 

for  some  non-negative  real  periodic  function  £  such  that  it  is  a  con¬ 
stant  if  o  is  non-arithmetic  and  a  function  with  period  X  if  0  is  arith- 


metic  with  span  X,  and  n  is  as  defined  in  the  Theorem.  (If  n  satisfy¬ 
ing  (2.4)  does  not  exist,  we  take  n  to  be  any  arbitrary  real  number 

*Q 

with  5  =  0;  also,  we  define  p  to  be  the  probability  measure  that  is 

degenerate  at  zero.)  Moreover,  if  f  is  any  Borel  measurable  function 

f  x  1 

on  (-®,0)  such  that  |f(y)|pv  '(dy)  <  <=°  for  each  x  e  R+  and  E,  is 

any  Borel  measurable  function  of  the  form  of  l  defined  above,  then  the 

function  H  given  by 

H(x)  =  f(y)p^  (dy)  +  s(x)  en(X+y)(  l  P  n)(dy),  x  e  R+ 

J(-»,o)  J[-x,o)  n=o 

=  f(x),  x  e  (-«,0) 

satisfies  (1.2)  (even  with  'a.a.[L]'  replaced  by  ’all1.). 

Proof.  We  have  that  p  is  a  Lebesgue-Stiel tjes  measure  concentrated 
on  (-«,0).  Clearly,  for  each  x  6  R+  and  Borel  set  B 

p(x)(B+x)  =  l  pJix)((-»,-x)  n  B)  (2.19) 

111 

(  X  )  (  X  ) 

where  p^  =  p  and  for  each  n  _>  2,  p^  is  the  convolution  of  measures 
(x) 

P^_l ( [-x ,0)n* )  and  p  (and  hence  is  a  well  defined  Lebesgue-Stiel tjes 
measure  concentrated  on  ( -<■»  ,-x ) ) .  For  any  bounded  interval  [a, 8],  we 
have 

P^X^([a,B]  +  x)  <_  l  P  0  ( [a  ,B  ] )  <  00 
n=l 

h  n 

(with  p  as  the  n-fold  convolution  of  p  with  itself)  and  hence  it 
(x) 

follows  that  p  is  a  Lebesgue-Sti el t jes  measure.  Now,  if  H(x)  and 

H(x+y)p(dy)  are  right-continuous  on  R  ,  then  (2.1)  is  valid  with 

( -°°  >o ) 


'a. a.  [L] '  replaced  by  'all'  and  s  as  defined  in  (2.18).  From  this 
we  get  for  each  positive  integer  k  and  x  e  R+. 

H(x)  =  [  H(x+y) (  l  P^x))(dy)  +  f  H(x+y)p*k(dy) 

J(-»,-x)  n=l  "  J  l-x,o) 

+  C(x)  en(x+y)(  j  p *n ) ( dy )  (2.20) 

Jl~x,o)  n=o 

★  n  (x) 

on  noting  that  the  restrictions  of  p  and  '  to  (-x,o)  are  identical 

for  each  n  ^  1.  On  taking,  under  the  assumption  of  local  boundedness 

of  H(x)  on  R+,  the  limit  as  k  -*•  ®  in  (2.20),  we  arrive  at  the  identity 

(2.18).  It  is  easy  to  verify  that  H  of  the  Theorem  satisfies  (1.2) 

(even  with  ' a . a . [ L ] '  replaced  by  'all')  on  using  the  Wiener-Hopf  factor- 

★ 

ization  and  the  observation  in  Remark  6  that  (2.4)  implies  a  (n)  =  1 

★ 

(and  p  (n)  <  1). 

Remark  7.  If  we  have  H(x)  to  be  monotonic  on  R  (or  on  [a, 3)  if  a 
defined  in  the  Theorem  is  finite),  then  the  above  Corollary  2  remains 

valid  with  the  assumption  of  the  right-continuity  of  H(x)  and 

H(x+y)p(dy)  on  R,  replaced  by  the  assumption  that  H(x)  is 

J(-,o)  + 

right-continuous  on  R  (or  on  la,®)  if  a  >  -«).  Moreover,  if  a  >  -®,  the 

corollary  remains  valid  with  the  right  continuity  of  H(x)  and 

I  H(x+y)p(dy)  on  R.  together  with  the  local  boundedness  of  H(x) 

J(-,o)  + 

on  R+  replaced  by  the  assumption  that  H(x)  is  locally  bounded  and  right- 
continuous  on  la,®).  It  is  also  worth  noting  here  that  if  the  local 
boundedness  of  H  is  deleted  from  the  statement  of  the  corollary,  then 
the  corollary  remains  valid  subject  to  the  alteration  that  'for  every 
x  e  R+'  immediately  above  (2.18)  is  replaced  by  "for  a.a.lLJx  e  R  ' 
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since  by  Fatou's  lemma  and  the  local  integrability  of  H,  we  have  in 
( 2 .20 )  ,  as  k  * 

’  *1/ 

H(x+y)p  (dy)  0  for  a.a.[L]x  6  R  . 


COROLLARY  3.  Let  a  and  H  be  as  in  the  theorem  with  a  >  -®  and 

(  X  ) 

let  p  for  each  x  e  R+  be  as  defined  in  Corollary  2.  Assume  that 

the  restriction  of  H  to  [a,®)  is  locally  bounded  and  right-continuous. 
*  * 

Define  0  =  {6:  a  ( 0 ) =1 >  with  a  as  defined  in  Remark  6.  Then  0  is  non 
empty  (without  having  more  than  two  members),  and  if  a((-®,0))  >  0  and 
0Q  is  the  only  member  ’n  0  or  is  the  smaller  of  the  two  members  in  0, 
we  have 

A  6nX 

p  =  xe  0  o(dx)  <  0. 

V°  -J  la.-) 


Moreover,  in  this  case,  we  have  the  assertions  of  Corollary  2  to  be 
valid  with 

(i)  t  ;  0  if  9  is  a  singleton  and  p  <0, 


(ii) 


l-X,o) 


;n(x+y)(  £  p  n)(dy)  replaced  by  xe 
n=o 


V 


(-*  ,o) 


yeV,>(,<><dy) 


if  0  is  a  singleton  and  p  =0, 

Va 

(iii)  en(x+y^(  £  p  n)(dy)  replaced  by  e  1 

[-x  ,o)  n=o 


e 


(-~.o) 


iypU)(dy) 


with  e.  e  0  and  e,  >  e  if  0  is  a  doubleton. 
1  l  o 


Proof.  If  p((  — ,0))  >  0,  we  have  obviously  in  view  of  the  fact  that 
a  >  -®  some  real  number  6  such  that  p  (6)  =  1  and  if  p((-®,0))  =  0,  we 

have  clearly  £  f  0  and,  hence  from  the  Theorem,  n  exists  such  that  t*(n)  =  1, 

*  *  ... 
where  p  and  x  are  as  defined  in  Remark  6.  From  what  is  mentioned  in 
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♦  ★  ♦  ★ 

Remark  6,  we  have  a  (6)  =  1  if  p  (5)  =  1  and  a  (n)  =  1  if  t  (n)  =  1. 

Consequently  it  follows  that  ©  is  non-empty.  Clearly  the  assumptions 

of  the  Theorem  imply  cr({0})  <  1  and  hence  in  view  of  Remark  6  we  have 
*  * 

<5  £  n  whenever  p  (<5)  =  1  and  t  ( n )  =  1.  From  the  Wiener-Hopf  factori¬ 
zation  concerning  probability  mearues  it  is  clear  that  from  any  X, 

*  it  if 

a  (a)  =  1  if  and  only  if  either  p  (A)  =  1  or  t  (a)  =  1.  It  is  there¬ 
fore  clear  that  0  can  at  most  have  two  points.  (This  latter  fact  also 
follows  directly  from  properties  of  moment  generating  functions  of 
probability  measures.)  From  Feller's  (1966)  Theorem  2  on  page  380  and 
the  remark  following  Theorem  2  on  page  396  it  follows  that  if  p  (eQ)  =  1, 
then  p  _<  0.  If  e  is  as  defined  in  the  statement  of  the  corollary 

n ,a  0 

U  *  ★ 
and  cr((-«,0))  >  0,  then,  from  the  fact  that  p  (<5)  =  1  and  (n)  =  1 

★ 

imply  that  6  <  n,  we  have  p  ( 0  )  =  1  and  hence  pQ  <  0.  We  shall  now 
-  o  eQ,o  - 

establish  the  assertions  (i),  (ii)  and  (iii).  Clearly,  the  assertion 

(i)  is  obvious  from  Corollary  2  since  the  remark  in  Feller  (1966)  follow- 

★ 

ing  Theorem  2  on  page  396  implies  t  (0q)  <  1  if  vjq  q  <  0  and  hence 

★  ® 

there  is  no  n  such  that  t  (n)  =  1.  On  the  other  hand,  if  we  have  the 

situation  either  as  in  the  assertion  (ii)  or  the  assertion  (iii),  we 

★ 

have  an  n  such  that  t  (n)  =  1.  In  the  case  of  p.  =  0,  Feller's 

V0 

Theorem  2  on  page  380  implies  the  existence  of  n  =  6Q  and  in  the  case 
of  0  containing  two  points  clearly  we  have  n  =  0 1  >  e0  with  9-]  €  0  in 
view  of  what  we  have  observed  earlier.  Let  5  be  as  in  Corollary  2.  We 
shall  consider  here  this  to  be  a  function  defined  on  R.  Clearly  the 
restriction  of  f,  to  [a,®)  is  right-continuous,  locally  integrable  and 
locally  bounded.  Define  now  in  the  case  of  assertion  (ii) 


20 


§ 

'  hl 


H(x)  = 


0  x 

5(x) (x+a)e  0  if  x  >  a 


0  otherwise 


and  in  the  case  of  assertion  (iii) 


H(x)  = 


6,x 

C(x)e  if  x  >a 


0  otherwise. 


Observe  that  in  both  the  cases  H  satisfies  (1.2)  and  we  get 

H(x)  =  I  H(x+y)p(dy)  +  cC(x),  x  e  R 

J(-”,o)  + 

for  some  positive  constant  c  (which  need  not  be  the  same  in  the  two 
cases).  In  both  the  cases,  we  have  H  satisfying  the  conditions  re¬ 
quired  to  arrive  at  (2.18)  of  Corollary  2  and  hence  the  equation  in 
question  to  be  valid  with  ce  replacing  £.  Since  c_1£  is  of  the  form 
of  5,  the  assertions  (ii)  and  (iii)  easily  follow. 


COROLLARY  4.  Let  l(vn,wn):  n=0,l,2,...}  be  a  sequence  of  vectors 
of  non-negative  real  components  such  that  at  least  one  vn  f  0  and  wq  >  0 
and  A  >  0.  Further,  let  k  and  t  be  positive  integers  such  that  the 
largest  common  divisor  of  k  and  those  n  for  which  w^  >  0  be  t.  Then 
the  sequence  ((vn»wn)}  as  defined  satisfies  the  recurrence  equations 


v  +  k  =  V  w  v  .  ,  n=0,l , . . . 

n  **  m  mfn 

m=o 


(2.21 ) 


and  for  some  integer  k^  that  is  an  integer  multiple  of  t  such  that 


k1  >  k, 


Av  .  =  v  *  n=0 , 1  , . . . ,k 

n+k  n+k ( 


(2.22) 
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only  if 

n/ ( k1 -k ) 

vn  =  qnX  ,  n=0,l  , . . . 

for  some  non-negative  periodic  sequence  qn  with  period  t  . 


Proof,  it  is  sufficient  if  the  result  is  established  for  t 
Defining  H  and  o  such  that 


H(xj 


V  [x  ] +k '  x±k 


0  otherwise, 


ana 

a({n};  =  wn+k>  n  >  -k,  o( { -k ,-k+i , . . . }c )  =  0, 

where  [x]  denotes  the  integer  part  of  x,  we  see  that  the  conditions  for 
the  validity  of  (2.3)  with  1  a . a .  [ L ] ’  replaced  by  'all1  are  met.  The 
equation  in  question  implies,  in  view  of  (2.22)  and  the  fact  that 
o((-k})  >  0,  that  H(x+k^-k)  =  xH(x)  for  all  x  >_  -k.  Since  we  can  find 
an  integer  r  such  that  r(k^-k)  >_  k,  we  have  subsequently 


!  H(  x ) 

I 


I  H(x+r(k1-k)+y)x’ro(dy) ,  x  e  R 

Jl-k,~)  1  + 


(2.23) 


with  r(k^-k)  -  k  >_  0.  There  is  no  loss  of  generality  in  assuming  that 

★ 

<j({0})  >  0  and  hence  that  the  measure  a  defined  such  that 

a  (B)  =  A  a(8-r(kQ-k))  for  every  Borel  set  B 

is  arithmetic  with  unit  span.  Consequently,  the  Lau-Rao  Theorem  (which 
is  now  a  corollary  of  our  theorem)  implies,  in  view  of  (2.23)  and  the 
periodicity  of  H(x)x  /v  1  x  >  -k,  the  required  result. 


•  V  v,Wj| 


(!) 


Remark  8.  It  is  also  possible  to  prove  the  result  of  the  corollary 
by  using  the  Perron-Frobenius  Theorem  given  in  Seneta  (1973,  pp.1-2). 

For  the  details,  the  reader  is  referred  to  Alzaid  (1983). 


Remark  9.  If  H  is  as  in  the  Theorem  such  that  it  is  locally  bound¬ 
ed  and  right-continuous  and  a  defined  in  the  Theorem  is  finite  and 
a({a})  >  0,  then,  for  some  8  >  |a|  with  6  as  an  integer  multiple  of  the 
spa-  of  o  in  case  o  is  arithmetic,  and  x  >  0, 

XH ( x+ 1 a | )  =  H(x  +  e)  for  all  x  e  [0  ,  | a  j ] 
only  if  H ( x )  =  ^(x)exp(ox),  x  6  [a,“)  with  £  as  a  periodic  function  with 

every  non-zero  support  point  of  a  to  be  its  period  and  n  such  that 
* 

exp(nx)o(dx)  =  1  and  n  =  -(e-a)log  X.  This  result  is  a  version 

(a.“) 

of  the  above  Corollary  4  in  the  case  of  arithmetic  a,  and  it  follows  via 
a  modified  version  of  the  proof  of  the  corollary  on  using  the  result  of 
Corollary  2  when  H(*)  is  replaced  by  H(xq+’)  with  xq  e  R+  in  the  case 
of  nonarithmetic  a.  Whether  or  not  the  result  of  the  present  remark  is 
valid  without  the  condition  a({a})  >  0  is  an  interesting  question  to 
which  we  have  not  found  any  answer  as  yet. 


Remark  10.  Now,  if  we  have  k  to  be  a  positive  integer  and  {(vn,wn): 

n=0,l,2,...}  to  be  a  sequence  of  vectors  with  non-negative  real  components 

such  that  wq  >  0,  vn  f  0  for  some  n,  and  the  largest  common  divisor  of 

k  and  those  n  for  which  w  >  0  equals  1,  then  it  follows  that  the  result 

n 

of  Corollary  3  identifies  the  solution  to  the  system  of  equations 


v  . ,  =  ;  w  v  ,  ,  n=0,l ,2, . . . 

n+k  L  m  m+n 
m=o 


(2.24) 


given  the  sequence  (w  :  n=0,l,2,...}  and  the  values  of  v  ,v.,...,v.  .. 
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Indeed,  if  we  define  D  =  {b:  b>0,  bk  =  V  bnw  }  and  {f.  :  i>k, 

n=o  n  1,r_ 

r=0,l , . . .  ,k-l }  to  be  the  sequence  of  absorption  measures  corresponding 
to  the  non-negative  matrix  T(in  the  sense  of  Seneta  (1973))  with  state 
space  {0,1,2,...}  and  the  (i,j)th  element  as 


5  if  i  ,j  =  0,1  ,...,k-1 

1  J 

Tij-  =  wj-i+k  if  1  =  M  +  l  ,.  ..  and  j  >_  i-k 
0  otherwise, 

where  <5...  is  the  Kronecker  delta,  then  the  corollary  yields  that  the 
system  of  equations  is  satisfied  if  and  only  if  D  is  nonempty, 
fn  0  are  finite  for  each  n  >  k,  and  one  of  the  following 

condition  holds: 


(i)  D  has  only  one  point,  £  (n-k)bnw  <  0  for  b  e  D,  and 

n=o 


vn  +  fn,ovo  +  *•*  +  fn,k-lvk-l’  n=k,k+l,...  . 


(ii)  D  has  only  one  point,  £  (n-k)bnw  =  0  for  b  e  D  and  for 

n=o  n 


some  c  >  0 

vn  "  fr.,o(Vc'°-b-0)  +  •"  +  fn,k-l(vk-rc(k-1,t,k',)  +  cnb"' 

n=k ,k+l , . . . , 

with  b  e  D. 


(iii)  D  contains  two  points  and  for  some  c  >  0 


vn  ‘  fn,o(V,:b0)  *  •••  +  fn,k-)lvk-rcb  '  >  *  cb"-  n’k-k+1- 
with  b  as  the  larger  of  the  two  members  of  D. 
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A  direct  and  substantially  simpler  proof  of  the  result  here  without 
involving  the  Wiener-Hopf  factorization  can  obviously  be  given  (see, 
for  example,  Alzaid  (1983)). 


3.  SOME  COMMENTS  ON  PREVIOUS  RESULTS 
We  shall  now  discuss  in  the  light  of  our  findings  some  existing 
results  and  suggest  possible  extensions. 

3.1  ARNOLD  (1980): 

Let  Y,  <  ...  <  Y _  denote  the  n  ordered  observations  in  a  random 

l  ,n  —  —  nn 

sample  of  size  n  from  a  non-degenerate  distribution  F  concentrated  on 
the  set  of  non-negative  integers.  Arnold  (1980)  raised  the  question  as 
to  whether  the  independence  of  the  random  variable  Y0  -  Y,  and 

k  |R  1  |I1 

the  event  {Y,  =  m}  for  a  fixed  integer  m  >  1  implies  the  distribution 

i  ,n . 

F  to  be  geometric  (or  shifted  geometric).  In  this  case,  the  property 

is  equivalent  to  a  recurrence  relation  of  the  type  (2.24)  subject  to  a 

modification  that  w  's  are  given  to  be  certain  functions  of  v  's.  In 

view  of  the  modification  involved,  we  can  not  obviously  apply  our  result  in 

Remark  10  directly  to  identify  the  solution  vn  to  the  system  of  equations 

in  the  present  case.  However,  the  result  of  Corollary  4  shows  that, 

under  some  mild  conditions  assuring  certain  points  to  be  atoms  of  F, 

the  independence  of  Y0  -  Y,  and  (Y,  =  m)  together  with  the  condition 

2 ,  n  I ,  n  l ,  n 


PtY 


9  n~Y1  n  >  0|Y1  n=m^  =  n=Yl  n  >  J I Y 1  n  =  m+m’},  j =0,1 , . . . ,m-l 

2,n  1  ,n  '  1  ,n  2  ,n  1  ,n  '  1  ,n 


for  some  fixed  integer  m'  >  0  characterizes  a  geometric  distribution. 

This  extends  a  result  of  Sreehari  (1983)  showing  that  the  independence 

of  Y,  -  Y.  and  {Y,  „  =  m)  and  the  independence  of  Y,  n  -  Y,  „  and 

{Y.  =  m-Hn'}  for  some  fixed  integer  m'  >  0  characterizes,  under  some 

1  ,n 

mild  conditions,  a  geometric  distribution. 


srcvvv 


3.2  KRISHNAJI  (1974) 


In  view  of  the  result  in  Remark  10,  it  is  seen  that  Theorem  4  of 
Krishnaji  (1974)  is  not  correct.  This  also  follows  from  the  counter¬ 
example  given  by  Patil  and  Taillie  (1979).  The  error  in  Krishnaji's 
argument  appears  in  the  last  sentence  of  the  proof  in  which  it  is 
claimed  that  since  X  =  Aexp{A(e-l)}  is  degenerate,  A  has  to  be  degene¬ 
rate.  We  may  however  point  out  here  that  Krishnaji's  Theorem  with  the 
portion  "G(t)  is  non-negative  for  all  real  t"  in  it  replaced  by  "G(t) 
infinitely  divisible"  is  valid. 


3.3  SHANBHAG  AND  TAILLIE  (1979): 

The  following  result  is  an  extended  version  of  the  Shanbhag- 
Taillie  (1979)  result  and  it  is  a  trivial  corollary  of  our  result  of 
Corollary  4: 

"Let  { ( ax  ,b^ ) :  x=0,l,...}  be  a  sequence  vectors  with  non-negative 
real  components  such  that  a^  >  0  for  all  x  and  bQ  >  0.  Let  (X,Y)  be 
a  random  vector  with  non-negative  integer-valued  components  such  that 
for  each  x  with  Pf X=x }  >  0,  we  have 


P{Y=y|X  =  x)  =  *c-^- ,  y=0 ,1  , . . .  ,x  , 


where  (c  }  is  the  convolution  of  fa  }  and  (b  1.  Assume  that 

X  XX 

P{X-Y=k  }  >  0  and  P { X - Y  =  k  +k.}  >  0.  Then  the  following  conditions  are 
0  ol 

equi valent . 

(i)  Y  and  X-Y  are  indenpendent . 

(ii)  P{ Y  =  y }  =  P(Y=y| X-Y  =  kQ}  ,  y=0,l,...  , 

P{ Y-y| X  —  Y  =  k  o }  =  PfY=y|X-Y  =  kQ  +  k1 ]  ,  y=0 ,1  , . . .  ,kQ . 

(iii)  For  some  e  >  0  and  some  periodic  sequence  { <:  ;  x-C 
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with  the  largest  common  divisor  of  the  x  for  which  b  >  0 

x 

as  one  of  its  periods 

P(X=x)  =  qxcxe\  x=0,l  ,2,...  '* 

Shanbhag-Tai 1 1 ie  (1979)  result  may  be  considered  to  be  a  variant 

of  Shanbhag's  (1977)  extension  of  the  Rao-Rubin  (1964)  Theorem  on  damage 

models  and  is  itself  an  extension  of  Patil-Taillie  (1979)  result.  Patil 

and  Taillie  (1979)  have  considered  a  specialized  version  of  Shanbhag- 

x  n  >x 

Taillie  model  with  a  =  ^r,  x=0,l,...  and  bv  =  U~T .  x=0,l,...  when 
it  e  (0,1)  and  fixed,  and  hence  with 

P{Y=y|X=x}  =  (^)n-y(l -Tr)X‘-y ,  y  =  0,l,...,x;  x  >_  0.  (3.1) 

These  latter  authors  have  also  shown  that  if  (3.1)  is  valid  together  with 

P{Y=y}  =  P{Y=y|X-Y=k),  y=Q,l  , . . . ;  P{x-y=k)  >  0  (3.2) 

for  some  fixed  k  >  0,  then  it  is  not  necessary  that  X  be  Poisson  thus 
disproving  a  conjecture  of  Srivastava  and  Singh  (1975).  Our  result  of 
the  last  remark  not  only  shows  that  Sri vastava-Si ngh  conjecture  is  false 
but  also  identifies  under  Shanbhag-Tai 11 ie  model  the  class  of  distri¬ 
butions  relative  to  which  the  condition  (3.2)  is  valid.  In  particular, 
it  follows  from  our  result  that  under  the  model  in  question  if  (3.2)  is 
valid  with  k  =  1,  then  either  gx/cx<*9XX  +  (l-9)x*  for  certain  0  e  [0,1), 
x  1  , x 2  >  0  or  9x/cxa9XX  +  ( 1  -9 )xx ^  for  certain  9  [0,1),  a-j.x^  >  0, 

where  g  =  P{ X  =  x } . 

3.4  KENDALL  (1951,  1953),  LINDLEY  (1952)  AND  OTHERS: 

The  restricted  Deny  equation  (1.2)  appears  in  several  places  in 


queueing  and  storage  theories  (see,  for  example,  Kendall  (1951,  1953), 
Lindley  (1952)  and  Wishart  (1956)).  In  particular,  Lindley  (1952) 
has  shown  that  the  stationary  waiting  time  distribution  function  cor¬ 
responding  to  a  GI/G/1  queueing  system  satisfies  (1.2)  with  H(x)  =  0 
for  x  <  0.  Indeed  our  Corollary  2  gives  the  expression  for  H  in  this 
case  and  shows  that  the  distribution  in  question  exists  if  and  only  if 
the  relative  traffic  intensity  of  the  system  is  less  than  1  and  that 
when  it  exists  the  distribution  is  compound  geometric;  it  may,  however, 
be  noted  here  that  the  results  cited  are  not  new  and  these  have  appear¬ 
ed  in  Lindley  (1952),  Feller  (1966)  and  elsewhere.  The  result  of  our 
last  remark  could  be  applied  to  obtain  certain  conclusions  of  Kendall 
(1953)  and  Wishart  (1956)  concerning  GI/M/s  and  GI/E^/1  systems  re¬ 
spectively.  The  result  implies  that,  in  either  of  the  two  cases,  the 
stationary  queue  length  distribution  exists  if  and  only  if  the  corres¬ 
ponding  relative  traffic  intensity  is  less  than  1.  Also  it  yields 
the  known  results  that  in  a  GI/M/1  queueing  system  the  stationary 
queue  length  distribution  is  geometric  and  in  a  GI/M/s  system  the 
stationary  waiting  time  distribution  is  exponential  but  for  a  dis¬ 
continuity  at  zero. 
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